Weak limits for quantum random walks

We formulate and prove a general weak limit theorem for quantum random walks in one and more dimensions. With $X_n$ denoting position at time $n$, we show that $X_n/n$ converges weakly as $n \to \infty$ to a certain distribution which is absolutely continuous and of bounded support. The proof is rigorous and makes use of Fourier transform methods. This approach simplifies and extends certain preceding derivations valid in one dimension that make use of combinatorial and path integral methods

Detecting degree symmetries in networks

The surrounding of a vertex in a network can be more or less symmetric. We derive measures of a specific kind of symmetry of a vertex which we call degree symmetry -- the property that many paths going out from a vertex have overlapping degree sequences. These measures are evaluated on artificial and real networks. Specifically we consider vertices in the human metabolic network. We also measure the average degree-symmetry coefficient for different classes of real-world network. We find that most studied examples are weakly positively degree-symmetric. The exceptions are an airport network (having a negative degree-symmetry coefficient) and one-mode projections of social affiliation networks that are rather strongly degree-symmetric

Network reachability of real-world contact sequences

We use real-world contact sequences, time-ordered lists of contacts from one person to another, to study how fast information or disease can spread across network of contacts. Specifically we measure the reachability time -- the average shortest time for a series of contacts to spread information between a reachable pair of vertices (a pair where a chain of contacts exists leading from one person to the other) -- and the reachability ratio -- the fraction of reachable vertex pairs. These measures are studied using conditional uniform graph tests. We conclude, among other things, that the network reachability depends much on a core where the path lengths are short and communication frequent, that clustering of the contacts of an edge in time tend to decrease the reachability, and that the order of the contacts really do make sense for dynamical spreading processes.Comment: (v2: fig. 1 fixed

On the identification of Ti-Ta-Nb-oxides in “wiikites” from Karelia

Purpose. With respect to the nature of Ti-Ta-Nb-oxides, which are included in the mineral associations that have historically gone by the now outdated name of “wiikites”, there is no unanimity of opinion. The main difficulty in identifying them is associated with the complexity of their chemical composition, their metamict structure and the substantial changes in their initial mineral form due to the effects of natural weathering. The aim of this work is the development of methodology to identify Ti-Ta-Nb-oxides corresponding to the mineral formulas AB2O6 and A2B2O7. Methods. The methodology developed in the work includes two experimental approaches: 1) electron probe microanalysis of phases revealed through use of the SEM-BSE method. Based on the resulting data, a hypothesis about the nature of the Ti-Ta-Nb-oxides in a number of wiikite samples is proposed. 2) XRD analysis of those phases that are formed in the course of thermal annealing of samples from 200 to 1000°C. Based on the resulting data here, the previous hypotheses are either accepted or rejected for each sample. Findings. Using this methodology, three “wiikite” samples were analyzed (the experimental codes were Wk-2, Wk-3 and Wk-7). The Ti-Ta-Nb-oxides in two of these wiikites (Wk-2 and Wk-3) were preliminarily determined to be hydroxyyttropyrochlore and hydroxycalciobetafite, respectively. In the third sample (Wk-7), the Ti-Ta-Nb-oxide was classified as polycrase. The results of XRD phase analysis of the annealed samples were compatible with the primary hypotheses that hydroxycalciobetafite and polycrase were the initial minerals in “wiikites” 3 and 7, respectively. Originality. The paper considers the issue of the chemical conditions necessary for the recovery of the original Ti-Ta-Nb-oxide during recrystallization of the metamict structures. This is a problem that has not been substantively addressed in the literature. Also for the first time experimentally proved the existence of the polycrase in “wiikites”. Practical implications. Completed work expands our knowledge of the mineral composition of the granitic pegmatites of the Baltic shield and the possibility of their use both for research purposes and for needs of national economy.Мета. Розробка методології ідентифікації Ti-Ta-Nb-оксидів складного хімічного складу з метаміктною структурою, що відповідають мінеральним формулами АВ2О6 та А2В2О7. Методика. Для розробки методології ідентифікації у роботі використано два експериментальних підходи: 1) рентген-спектральний мікроаналіз фаз, виявлених методом скануючої електронної мікроскопії зразків у назад відображених електронах. На основі отриманих результатів висунута гіпотеза щодо природи Ti-Ta-Nb-оксидів. 2) рентген-дифракційний аналіз фаз, що утворюються в процесі термічного відпалу зразків від 200 до 1000°С. На основі отриманих результатів для кожного зразка первинна гіпотеза приймалася або відкидалася. Результати. З використанням даної методики були вивчені три зразки “віікітів” (шифри зразків: Wk-2, Wk-3 і Wk-7). Наявність Ti-Ta-Nb-оксидів попередньо визначено e двох зразках (Wk-2 і Wk-3) відповідно, як гідроксііттропірохлор та гідроксікальціобетафіт. У третьому зразку (Wk-7) Ti-Ta-Nb діагностований як полікраз. Результати рентген-дифракційного аналізу відпалених зразків підтвердили гіпотези про те, що початковими мінералами у Wk-3 і Wk-7 були гідроксікальціобетафіт і полікраз відповідно. Наукова новизна. Визначено хімічні умови, необхідні для утворення початкового Тi-Ta-Nb під час рекристалізації метаміктної структури, що раніше не розглядалось у відповідній тематичній науковій літературі. Вперше експериментально виявлено присутність у “віікітах” полікраза. Практична значимість. Отримані результати розширюють й доповнюють знання щодо мінерального складу гранітних пегматитів Балтійського щита та надають можливість їх використання в дослідницьких цілях і потребах народного господарства.Цель. Разработка методологии идентификации Ti-Ta-Nb-оксидов сложного химического состава с метамиктной структурой, соответствующих минеральным формулам АВ2О6 и А2В2О7. Методика. Для разработки методологии идентификации в работе использовано два экспериментальных подхода: 1) рентген-спектральный микроанализ фаз, выявленных методом сканирующей электронной микроскопии образцов в обратно отраженных электронах. На основе полученных результатов выдвинута гипотеза о природе Ti-Ta-Nb-оксидов. 2) рентген-дифракционный анализ фаз, образующихся в процессе термического отжига образцов от 200 до 1000°С. На основе полученных результатов для каждого образца первоначальная гипотеза принималась или отвергалась. Результаты. С использованием данной методики были изучены три образца “виикитов” (шифры образцов: Wk-2, Wk-3 и Wk-7). Наличие Ti-Ta-Nb-оксидов предварительно определено в двух образцах (Wk-2 и Wk-3) соответственно, как гидроксииттропирохлор и гидроксикальциобетафит. В третьем образце (Wk-7) Ti-Ta-Nb диагностирован как поликраз. Результаты рентген-дифракционного анализа отожженных образцов подтвердили гипотезы о том, что первоначальными минералами в Wk-3 и Wk-7 были гидроксикальциобетафит и поликраз соответственно. Научная новизна. Определены химические условия, необходимые для образования первоначального Тi-Ta-Nb во время рекристаллизации метамиктной структуры, что ранее не рассматривалось в соответствующих тематических научных литературе. Впервые экспериментально выявлено присутствие в “виикитах” поликраза. Практическая значимость. Полученные результаты расширяют и дополняют знания о минеральном составе гранитных пегматитов Балтийского щита и дают возможности их использования в исследовательских целях и нуждах народного хозяйства.The study was conducted using equipment of the Center of X-ray Diffraction Studies and the Center for Microscopy and Microanalysis of the Research Park at Saint Petersburg State University, as well as the analytical laboratory of OJSC MMC Norilsk Nickel in Saint Petersburg

Monotone graph limits and quasimonotone graphs

The recent theory of graph limits gives a powerful framework for understanding the properties of suitable (convergent) sequences $(G_n)$ of graphs in terms of a limiting object which may be represented by a symmetric function $W$ on $[0,1]$, i.e., a kernel or graphon. In this context it is natural to wish to relate specific properties of the sequence to specific properties of the kernel. Here we show that the kernel is monotone (i.e., increasing in both variables) if and only if the sequence satisfies a `quasi-monotonicity' property defined by a certain functional tending to zero. As a tool we prove an inequality relating the cut and $L^1$ norms of kernels of the form $W_1-W_2$ with $W_1$ and $W_2$ monotone that may be of interest in its own right; no such inequality holds for general kernels.Comment: 38 page

Delayed feedback as a means of control of noise-induced motion

Time--delayed feedback is exploited for controlling noise--induced motion in coherence resonance oscillators. Namely, under the proper choice of time delay, one can either increase or decrease the regularity of motion. It is shown that in an excitable system, delayed feedback can stabilize the frequency of oscillations against variation of noise strength. Also, for fixed noise intensity, the phenomenon of entrainment of the basic oscillation period by the delayed feedback occurs. This allows one to steer the timescales of noise-induced motion by changing the time delay.Comment: 4 pages, 4 figures. In the replacement file Fig. 2 and Fig. 4(b),(d) were amended. The reason is numerical error found, that affected the quantitative estimates of correlation time, but did not affect the main messag

Maximum relative height of one-dimensional interfaces : from Rayleigh to Airy distribution

We introduce an alternative definition of the relative height h^\kappa(x) of a one-dimensional fluctuating interface indexed by a continuously varying real paramater 0 \leq \kappa \leq 1. It interpolates between the height relative to the initial value (i.e. in x=0) when \kappa = 0 and the height relative to the spatially averaged height for \kappa = 1. We compute exactly the distribution P^\kappa(h_m,L) of the maximum h_m of these relative heights for systems of finite size L and periodic boundary conditions. One finds that it takes the scaling form P^\kappa(h_m,L) = L^{-1/2} f^\kappa (h_m L^{-1/2}) where the scaling function f^\kappa(x) interpolates between the Rayleigh distribution for \kappa=0 and the Airy distribution for \kappa=1, the latter being the probability distribution of the area under a Brownian excursion over the unit interval. For arbitrary \kappa, one finds that it is related to, albeit different from, the distribution of the area restricted to the interval [0, \kappa] under a Brownian excursion over the unit interval.Comment: 25 pages, 4 figure